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. . .models with discrete distributions that are incompletely specified 
by 

selected moments, percentiles, or a combination of moments and 
percentiles . 

The objective is to determine an inventory policy that 
minimizes the maximum expected cost over the class of demand 
distributions 

satisfying the specifications described above. We show that many 

inventory 

models of this... 

. . .where the demand distribution is unknown except for a finite number 
of 

parameters, such as its mean and variance. The problem is to determine 
an 

inventory policy that minimizes the maximum expected cost 

over all demand distributions with the given parameters. We make no 

further 

assumptions on the form of the demand. . . 

...demand distribution. This flexibility is the major contribution of 

our 

approach . 

In Section 2 we present a general formulation for the problem of 
determining the inventory policy that minimizes the maximum 
expected cost over all distributions satisfying a variety of linear 
constraints. Section 3 demonstrates the applicability of our model in 
several . . . 

...our approach. 

2 . General formulation 

In this section we present a general formulation for the single 
period minimax problem. The objective is to determine an inventory 
policy to . . . sub. j ) ) ) ) , j=l,..., n, is not completely specified, 
and belongs to the feasible set P = {p = ( ( ( (p . sup . j ) ) . sup . n ) . sub. j=l ) : 
Ap = b, p (greater than or equal to) 0}, where A is an 1 x n 
matrix and b is an 1-dimensional column vector, where 1 (less... 



...as part of the objective function and allows us to solve a single 
linear 



program to find both the worst case distribution and the optimal 
inventory policy. The optimal inventory level is the 
dual variable associated with the constraint 

- ( (sigma) . sub. 1 (epsilon) L) (f ' . sub. 1) (p. sub. 1) (less than or 

equal 

to. . .d) (y) , 

is also a convex function of y, where (z.sub.d) (y) is as defined 

in 

Section 3.2. 

To determine the optimal inventory policy for this 
problem, let S((y.sub.O)) be the least minimizer of G(y; (y.sub.O)). 

Then, 

since -G(y; (y. sub. 0 .. .more demand data is observed and a better 
estimate 

of the demand distribution can be developed. Therefore, we consider the 
problem of determining an optimal inventory policy for a 
multi-period model in which we incorporate observed demand data into 

the 

worst case analysis in order to improve our estimate of the... 

. . .m-period problem with set-up cost. Given an initial inventory and a 
discount rate 0 (epsilon) (0, 1), the problem is to find an 
inventory policy that minimizes the maximum 

(theta) -discounted m-period expected cost against the worst possible 
sequence of probability mass functions of demand over the m periods, 

where 

in each period the probability mass function is in the set P = {p : 
Ap = b, p (greater than or equal to) 0}, where A is an 1 x n 
matrix and b is an 1-dimensional column vector. 

When analyzing a. . . 
...then the non-stationary model may be more appropriate. 

Finally, note that the non-stationary model obviously provides a 
conservative policy. That is, given an inventory policy, the 
worst case expected cost for the stationary problem will be less than 
or 

equal to the worst case expected cost of the non-stationary .. .y. sub. k) ) 

(right arrow) (infinity) as \(y.sub.k)\ (right arrow) (infinity). 
The lemma thus implies that (Scarf, 1960): 
Corollary 4.2. The optimal inventory policy solving 

Equation ( 6 ) is an ( ( s . sub . k) , ( S . sub. k) ) policy for all k = 1,2, ...,m. 
4.1. Solving the dynamic programming equations .. .planning 

horizon is 

convex in y for each period k; therefore, a critical number policy will 

be 

optimal in each period. That is, the optimal inventory policy 
in period-k is to order-up-to (S.sub.k) if (Y.sub.k) (less than) 
(S . sub.k) , 

otherwise do not order. The... 

. . .An alternative approach that has frequently been suggested, and is 
commonly used in practice, is to assume that demand is normally 

distributed 

and use an inventory policy that is optimal under that 
assumption . 

To examine the robustness of the minimax approach we performed a 
computational study of the single period newsvendor model... 



...the distribution. 

Given the estimates of the mean, (micro) , and variance of 

demand, 

( ( sigma) . sup . 2 ) , obtained from the observed data, the retailer 

determines 

an inventory policy in one of two ways. He may assume that 

demand is normally distributed and use a policy that is optimal under 

that 

assumption, or he ... possible demand points, (D.sub.l) (D.sub.n) We 

chose = (D.sub.i) = i, for 1=0, 100. 

Step 5. We computed the optimal inventory policy, 
(y.sup.*), based on the true demand distribution and the true mean and 
variance . 

Step 6. We computed the expected single period cost for each... 

...difference between the expected costs for the optimal policy, which 

is 

determined using complete knowledge of the demand distribution, and the 
expected costs for an inventory policy which is determined 

using only limited knowledge regarding the demand distribution, in this 

case (micro) and ( (sigma) .sup. 2) . In other words, we calculate 

the . . . than 

or equal to) 0.9. 

Finally, it is appropriate to point out that if the mean and 
variance of demand are known exactly, the inventory policy 
based on the normal distribution performs quite well. This is true for 
a 

variety of demand distributions, particularly those that are not 
dramatically skewed. 
6 . . . 
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...scheduling for seasonal demand. International Journal of Operations 

and 

Production Management, 13(7), 4-21. 

DeCroix, G. and Arreola-Risa, A. (1998) Optimal production and 



inventory policy for multiple products under resource 
constraints. Management Science, 44(7), 950-961. 

Evans, R. (1967) Inventory control of a multiproduct system with 

a 

limited production... 

...1. Detailed description of procedure ALLOCATE 

Additional notation useful for this procedure includes: 
(L.sub.t) = list of products to produce in period t; and 
AP (p) = additional profit for the marginal unit of 

product p. 

The input parameters are t (the time period in question) , 
(S . sub.tp. sup. (infinity) ) ( (for. . . 

...R.sub.t) > 0 {While there is capacity to be allocated, continue the 
procedure . } 

Step AL4. For all p (member of) (L.sub.t), calculate AP ( 
p) = (v.sub.p) + ((pi). sub. p) - (c.sub.p) - ((h.sub.p) + 
(v.sub.p) + ( (pi) .sub.p) ) ( (PHI) .sub.tp) ((S. sub.tp) + 1) {Find the 
expected "Additional Profit" (AP) of an extra unit of each product.} 

Step AL5. (p. sub. max) = Arg (max. sub.p (member of ) (L . sub.t) ) ( 
AP(p)) {Find the product with the highest expected marginal 
profit . } 

Step AL6 . (S . sub.tp. sub. max) = (S . sub.tp. sub. max) + 1 {Produce 

an 

extra. . . 

...profit (identified by (p. sub. max) in Step AL5), until the current 
period's resources ((R.sub.t)) are exhausted (Step AL3). 

The value of AP(p) (Step AL4) is the expected revenue 
minus the expected cost of a marginal increase in inventory of product 

p in 

the single time period under... be used to approximate the marginal 
profits 

in period j (Step AN14) . Products whose additional accrued storage 
costs 

AC(p) exceed their additional future profits AP (p) are 

eliminated from the list of products (L.sub.t*) to store at present 

(the 

list management step. Step AN15) . If it is cost effective... 
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Text: 

...of information technology to facilitate process management and the 
3Es 

is in the acquisition and payment process. This process includes the 
activities within accounts payable (AP) , purchasing (P), and 
inventory management (IM), each a sub-process of the acquisition and 
payment process. A diagram of this collection of activities is shown in 
Figure . . . 

. . . investment . 

A process includes the total flow of information across organizational 
boundaries. In the past, only separate information systems were 
available 

to support activities within AP, P, and IM. These piecemeal 

systems bridge manufacturing, finance, purchasing, and engineering to 

provide basic information about committed expenditures, inventory cost 

and 

expense, and basic manufacturing... 

. . .providing their customers with the analyses and input they need. 
Major deliverables of an integrated system 

Table I outlines basic steps for implementing an integrated AP/ 
P/IM system. 

Traditionally, data from AP, P, and IM is transferred to the 

general ledger and becomes part of the overall financial reporting of 

the 

company. However, integrating these systems allows for more than just 
transaction processing. The basic master files created to support AP 
/P/IM activities also are important to other systems such as plant 
maintenance, manufacturing MRP, freight, hazardous materials, project 
materials, marketing materials, and other similar systems. Following 
are 

major deliverables by sub-process for a project to implement an 

integrated 
AP/P/IM system. 

Accounts payable 

Table II outlines key activities in AP that management should evaluate 

for 

improvement when a new system is being implemented. Integrated ... IM 
activities for improvement when implementing an integrated system. Some 

of 

these IM activities are listed in Table IV. 

Three important deliverables of an integrated AP/P/IM system 

are expanded usage of EDI, the ability to track materials throughout 

the 



system, and more accurate inventory valuation. The inventory master 

file is 

...transaction errors. New systems maintain accurate balances reducing 

the 

likelihood of write-offs. 

Critical success factors for the acquisition and payment process 
system 

implementation 

The AP/P/IM systems are primarily transaction-based systems. 

They must always be in balance to provide the following: 1) accurate 

and 

current cash information, 2) information... 

...for users, 4) record and report expenditures throughout the 
organization, 5) documentation of buyer and supplier performance, and 

6) 

accurate and current inventory position. 

Integrated AP/P/IM systems provide real-time, accurate 

transactions and support the 3Es. If users can access the information 

on-line, department managers can make effective decisions... 

...strategies to support business process objectives. Following are a 
number of critical success factors that will ensure management and 
users 

are satisfied with their integrated AP/P/IM system. These 
critical success factors are designed to reinforce the benefits and 
opportunities of a good acquisition and payment process. 
Provide system integration 

True . . . 

...levels can be analyzed at system implementation and at selected 
periods 

of time thereafter. Inventory reductions improve cash position plus 
eliminate any overhead attached to inventory carrying costs. 

Improve efficiency of transactions 

Much of the AP/P/IM systems are transaction oriented. Many 
existing systems do not have on-line edits or batch edits, allowing 

invalid 

transactions to be processed. The errors ... customers ) . Information is a 
source of competitive advantage as are the systems that are used to 

provide 

the information. 

Caption: Figure 1; Overview of the AP/P/IM system; Table I; 

Steps for implementing an integrated AP/P/IM system; Table 

II; Key activities to be evaluated for improving accounts payable; 

Table 

III; Key activities to be evaluated for improving purchasing; Table 
IV. . . 
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Detailed Description: 

INVENTORY EARLY WARNING AGENT IN A SUPPLY CHAIN 

MANAGEMENT SYSTEM 

BACKGROUND 

This invention relates to agents, and more particularly to an inventory early warning 
agent used in a supply chain management system. Today's companies need to adapt to 
many competitive pressures. For example, financial markets are increasingly ...of the 
invention wiU be apparent from the description, the drawings, and the claims. 

DESCRIPTION OF DRAWINGS 

Fig. 1 is a plan view of an inventory early warning agent application to a shelf level 
monitoring system. 

Fig. 2 is a plan view of an agent framework architecture that includes three agents. 

Fig. ..a particular SKU for potential stock out situations and sending alerts when various 
thresholds are reached. For example, an agent can be programmed as an inventory early 
warning agent ("lEWA") that monitors one or more 
4 



inventories in ...that is indicative of the type of interactions that occur within the agent 

community 245. For example, the agent 205a can be implemented as an inventory early 

warning agent that is used to monitor the level of inventory on a shelf or within a store or 

a warehouse, process the inventory information... model that can be used is a 

probabilistic inference model based on a conditional Gaussian approximation. This 

model, its derivation, and its application to the inventory early warning agent are 

explained in more detail ...fn 

P T and the parameters of the Gaussian are 
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Detailed Description: 

...of the invention will become apparent from the description, the drawings, and the 
claims. 

DESCRIPTION OF DRAWINGS 

FIG. 1 is a plan view of an inventory eariy warning agent application to a shelf level 
monitoring system. 

FIG. 2 is a plan view of an agent framework architecture that includes three agents. 

FIG. ..Keeping Unit (SKU) for potential stock out situations and sending alerts when 
various thresholds are reached. For example, an agent can be programmed as an 
inventory early warning agent ("lEWA") that monitors one or more inventories in a 
factory, warehouse, store, or shelf within a store. The lEWA is programmed to 
monitor... that is indicative of the type of interactions that occur within the agent 
community 245. For example, the agent 205a can be implemented as an inventory early 
warning agent that is used to monitor the level of inventory on a shelf or within a store or 
a warehouse, process the inventory information... model that can be used is a probabilistic 
inference model based on a conditional Gaussian approximation. This model, its 
derivation, and its application to the inventory early warning agent are explained in 
more detail below. 

To derive the model used for explanation purposes, there is an assumption of a known, 
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and, by multiplying, the mean is found to be. 
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and AP is the q x pq matrix given for the precision matrix, its Cholesky 

decomposition can immediately be written down as 
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In this form the inverse is easier to calculate. If an inverse of the form below is necessary. 
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cl... example, if inventory levels are too low, new sources of supply will be sought, or 
some demand will be cancelled or postponed. In fact, the Inventory Early Warning 
Agent is intended to enhance this process of self -correction. For this reason, it is expected 
that the confidence bounds of a model that... 
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Feedatuck Eny ortao Loeaa tj 2000. 100 average, this means every kilowatt hour of 

power generated by a utility requires three kilowatt hour equivalents of fuel. Including 
external losses in the loss analysis provides a total picture of the energy associated with 
an individual industry's use of electricity. When viewed in this context, "off-site losses 
account... energy/utility infrastructure, and operations; and spend; * Optimize 
energy/utility systems operations resulting in a targeted savings of-5% of purchased 
energy; * Perform "what if analysis on a historical, near-real-time and predictive basis; * 
Proactively manage energy supply contracts and exports (grid/general market or 
cogeneration); * Monitor, track and manage... however, allows for integration of these 
disparate information buckets into a single coherent system for 9ptiiuiqisi piakng 
Manufacturers are thus slowly embracing the role of advanced Information Technology 
(IT) to more efficiently optimize behavioral approaches to energy management that 



combine technical and business decisions on how energy is used, and sourced... 
...business processes impacting their business objectives, so operational decisions can be 
taken. Our bottom hne is that generators must plan for increased investments in real-time 
analytics and decision support systems to maximize economic value." (META Group 
Inc.) It is apparent that the process and power industries, especially in North America 
consumption. 
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embodied knowledge, targets, client sei-vice goals and general market experience as well 
as process operation, integration and optimization experience. The full inventory of these 
factors needs to be established. Typical aspects are: * What does RES see as included In 

lEM? * How far does RES want to automate tool for use by industrial facihties and 

Systems? their energy providers. The software is applied in a total-site integrated- systems 
approach wherein both the supply and demand sides of energy and utility systems are 
addressed. Typical utility systems included are fuel, steam, power, water and hydrogen 
systems. 
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